#include <stdio.h>
#include <stdbool.h>

/**
 * 
 * LEETCODE Q9 Palindrome Number
 * Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.
 * 
 * 思路：
    * 首先排除负数，再进行数字运算(% /)，得逆序数，再与原数比较 
 * 
 * 易错点：
    * 第一次运行未考虑溢出 将int改为long long后AC 
 * 
 * tips：
    * vscode 不支持直接写bool；需引入stdbool.h包 或 typedef一下
 *  
*/ 

bool isPalindrome(int x){
    if(x < 0){
        return false;
    }
    int mo = 0;
    long long a = 0;
    long long b = x;
    while(b!=0){
        mo = b % 10;
        b = b/10;
        a = a * 10 + mo;
    }
    return a==x;
}

void main(){
    // 测试用例
    if(isPalindrome(100)){
        printf("true");
    }else printf("false");
}